#include <iostream>
#include <vector>

using std::cout;
using std::endl;
using std::vector;

// 现有重量为【4， 6， 3， 7， 1】，价值为【5， 7， 3， 9， 2】的物品，要求装入到容量为c的背包中，求出能装的价值最大值

/*
状态：容量、重量、价值

*/
void solution(const vector<int> &w, const vector<int> &v,  int c)
{
    vector<vector<int>> dp(c, vector<int>(w.size()));
    // 初始化dp一开始的状态
    for(int i{1}; i <= c; i++){
        for(int j{0}; j < w.size(); j++){
            if(w[j] <= c){
                dp[i][j] = v[j];
            }else{
                dp[i][j] = dp[i + 1][j];
            }
        }
    }

}

int main(int args, char *argv[])
{
    solution({4, 6, 3, 7, 1}, {5, 7, 3, 9, 2}, 10);
    return 0;
}